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(54) Method and system for mediating traffic between an asynchronous transfer mode (ATIU) 
network and an adjacent network 



(57) The present invention provides a system and 
method of mediating cell traffic between an asynchro- 
nous transmission mode (ATM) networic and an adja- 
cent network, each cell in said cell traffic having a set of 
transmission parameters related to the ATM network 
and a respective ATM connection for the cell. In an em* 
bodlment the method comprises: (i) identifying for the 
cell an egress queue family by utilizing a first set of pa- 
rameters from said set of transmission parameters; (ii) 
associating with the cell one of a predefined number of 



egress class of service (COS) levels by mapping a sec- 
ond set of parameters from the set of transmission pa- 
rameters into one of the egress COS levels; (iii) utilizing 
the egress COS level associated with the cell to select 
an egress queue member of the egress queue family 
identified in step (i), the selected egress queue member 
being associated with the egress COS level associated 
with the cell in step (ii); and-(iv) providing said cell to 
said identified queue member for fonvarding to said an- 
other network. 
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Description ^ 

[0001 1 The invention relates generally to a nfiethod and system for mediating traffic between an asynchronous transfer 
mode (ATM) network and an adjacent network in a heterogeneous network environment. 

5 [0002] As known to those skilled in the art. various Quality of Service ("QoS") parameters may be defined by a user 
for each virtual path connection ("VPC") or virtual channel connection ("VCC") in an ATM network. The QoS parameters 
are defined on an end-to-end (i.e. system-wide) basis and may include, for example, cell delay variation ("CDV"), 
maximum cell transfer delay ("CTD"), cell loss ratio ("CLR"). cell eror ratio ("CER"). severely erored cell block ratio 
("SECBR") and cell misinsertlon rate ("CMR"). A set or a subset of these various QoS parameters may define a QoS 

10 of a VPC or VCC and determines the relative priority accorded to traffic on the VPC or VCC. 

[0003] In a heterogeneous networic including an ATM network, in order to maintain efficient trafffc flow from the ATM 
network to an adjacent or intemiediary network and vice versa, it is necessary to effectively manage traffic at switches 
connecting the networks. It may be that, at a given switch connecting an ATM network to an adjacent network, the 
allotted ingress bandwidth for traffic having a given QoS exceeds the available egress bandwidth for that QoS. In this 

15 case, the switch may become a traffic congestion point. As will be appreciated, effective management of potential 
traffic congestion points will affect the overall performance of the heterogeneous networi<. 

[0004] Heretofore, various systems have been proposed for providing mediation at a switching point in a heteroge- 
neous networi<. Use of multiple priority queues has been attempted, but use of back-pressuring signals only for traffic 
management has provided only limited improvement. Also, while one-to-one correspondence between each class of 
20 Ingress connection and each class of egress connection has been attempted for relatively small networks, this one- 
to-one mapping scheme quickly becomes unworkable as the number of connections grows. 

[0005] One object of the present invention is to provide a new and effective method and system for mediating traffic 
between an ATM network and an adjacent network in a heterogeneous network environment. 
[0006] More precisely, there is provided a method of mediating cell traffic between an asynchronous transmission 
25 mode (ATM) networic and an adjacent network, each cell In said cell traffic having a set of transmission parameters 
related to said ATM networic and a respective ATM connection for said cell, said method comprising: 

(i) identifying for said cell an egress queue family by utilizing a first set of parameters from said set of transmission 
parameters; 

30 (ii) associating with said cell one of a predefined number of egress class of service (COS) levels by mapping a 

second set of parameters from said set of transmission parameters into one of said egress COS levels; 
(iii) utilizing said egress COS level associated with said cell to select an egress queue member of said egress 
queue family identified in step (i), said selected egress queue member being associated with said egress COS 
level associated with said ceil in step (ii); and 

35 (iv) providing said cell to said identified queue member for fonvarding to said another networic. 

[0007] Thus, the method according to the invention provides a managed multiple priority queue system at the egress 
point of a switchserving as mediation gateway between said ATM networic and said adjacent networic to alleviate con- 
gestion. More specifically, the arrangement of the priority queues Is organized around a COS which is detemiined for 
40 each traffic stream. This provides the ability to only penalize those traffic streams that are not behaving. 

[0008] In an embodiment of said first aspect, said first set of parameters comprises a real-time connection indication 
and a resource reserved indication. 

[0009] In another embodiment of said first aspect, said second set of parameters comprises at least an ATM quality 
of service parameter and a service category parameter. 
45 [001 0] In yet another embodiment of said first aspect, for said second set of parameters, said ATM quality of service 
parameters comprise a cell loss ratio parameter and a cell delay variation parameter 

[0011] In still another embodiment of said first aspect, said egress queue family in step (i) is one of a real-time (R-T) 
queue family, a resources reserved (RR) queue family, and a non-resources reserved (nRR) queue family. 
[0012] In another embodiment of said first aspect, said R-T queue family comprises a single R-T queue member 
50 having a predefined minimum bandwidth. 

[0013] In yet another embodiment of said first aspect, said RR queue family comprises eight RR queue members, 
each said RR queue member having a minimum bandwidth proportional to a weight assigned to each egress COS 
level associated with each said RR queue. 

[0014] In still another embodiment of said first aspect, said non-resources reserved queue family comprises eight 
55 nRR queue members, each said nRR queue member having a relative queue priority corresponding to an egress COS 
level associated with each said nRR queue. 

[001 5] In a second aspect, the present invention provides a system for mediating cell traffic between an asynchronous 
transmission mode (ATM) network and an adjacent networic, each cell in said cell traffic having a set of transmission 
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parameters related to said ATM network and a respective ATM connection for said cell, said system comprising: 

(a) an identifier for utilizing a first set of parameters from said set of transmission parameters to identify an egress 
queue family for said cell; 

(b) a translator for translating a second set of parameters from said set of transmission parameters to an egress 
class of service (COS) level associated with said cell; and 

(c) a selector for selecting an egress queue member of said egress queue family to forward said cell to said another 
network, said sele^ed egress queue member being associated witti said egress COS level associated with said 
cell. 

[0016] In an embodiment of said second aspect, said first set of parameters comprises a real-time connection indi- 
cation and a resource reserved indication. 

[0017] In another embodiment of said second aspect, said second set of parameters comprises at least an ATM 
quality of service parameter and a service category parameter. 

[0018] In yet another embodiment of said second aspect, for said second set of parameters, said ATM quality of 

service parameters comprise a cell loss ratio parameter and a cell delay variation parameter. 

[001 9] In still another embodiment of said second aspect, said egress queue family Is one of a real-time (R-T) queue 

family, a resources reserved (RR) queue family, and a non-resources reserved (nRR) queue family. 

[0020] In a further embodiment of said second aspect, said R-T queue family comprises a single R-T queue member 

having a predefined minimum bandwidth. 

[0021 ] In yet another embodiment of said second aspect, said RR queue family comprises eight RR queue members, 
each said RR queue member having a minimum bandwidth proportional to a weight assigned to each egress COS 
level associated with each said RR queue. 

[0022] In still another embodiment of said second aspect, said non-resources reserved queue family comprises eight 
nRR queue members, each said nRR queue member having a relative queue priority corresponding to an egress COS 

level associated with each said nRR queue. 

[0023] In a third aspect, the present invention provides a method of mediating cell traffic flows at a mediation con- 
nection between networks in a multi-protocol heterogeneous network, each cell traffic flow having associated thereto 
a set of transmission parameters, said method comprising: 

(i) identifying for said cell traffic flow an egress queue type by utilizing a first set of parameters from satel set of 
transmission parameters; 

(li) associating with said cell traffic flow one of a predefined number of egress class of service (COS) levels by 
mapping a second set of parameters from said set of transmission parameters into one dif said egress COS levels; 

(iii) utilizing said egress COS level associated with said cell traffic flow to select an egress queue member of said 
egress queue family Identified In step (i), said selected egress queue member being associated with said egress 
COS level associated with said cell traffic flow in step (11); and 

(iv) directing said cell traffic flow to said identified queue member for forwarding to said another network. 

[0024] In another embodiment of the third aspect, M PLS, IP and ATM mediation traffic flows co-exist at said mediation 
connection, and each of said MPLS, IP and ATM mediation traffic flows are associated with one of said egress queue 
types, and one of said egress COS levels. 

[0025] In other aspects of the invention, various combinations and subsets of the above aspects are provided. 
[0026] The foregoing and other aspects of the invention will become more apparent from the following description 
of specific embodiments thereof and the accompanying drawings which Illustrate, by way of example only, the principles 
of the invention. In the drawings, where like elements feature like reference numerals (and wherein Individual elements 
bear unique alphabetical suffixes): 

Fig. 1 A shows a block diagram of an exemplary heterogeneous network comprising two ATM networks connected 
by edge switches to an intenmediary MPLS core or networi<; 

Fig. 1 B shows a block diagram showing further details of the edge switches in the heterogeneous network of Fig. 1 A; 
Fig. 2 shows a block diagram showing further details of the MPLS network of Fig. 1 A; 

Fig. 3 shows a block diagram showing an exemplary ATM cell and an internal cell format which may be processed 
by the switches shown in Figs. 1 A and IB; 
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Fig. 4 shows a btock diagram showing an exemplary MPLS frame and associated MPLS label which mayie 
processed by the switches shown in Figs. 1A and 1B; 

Fig. 5 shows a block diagram showing further physical details of the switch in the heterogeneous network of Figs. 
5 lAandlB; 

Fig. 6 shows a block diagram of an ingress queueing system inside the switch of Fig. 5; 

Fig. 7 shows a block diagram of an egress scheduling and arbitration system according to an embodiment, as 
10 found inside the switch of Fig. 5; 

Fig. 8A shows an example of a queuing congestion scenario on the switch of Fig. 5; 

Fig. 8B shows a more detailed view of one of the reserved queues of Fig. 8A; and 

15 

Fig. 9 shows an example of different types of cells having the same outer labels but being directed to different 
queues. 

[0027] As noted above, the present invention relates generally to a method and system for mediating traffic in a 
20 heterogeneous network comprising at least one ATM networ1< and an adjacent network. Accordingly, for the purposes 
of describing an exemplary embodiment, first a description of an illustrative heterogeneous networi^ configuration is 
provided, followed by a description of various components and features of the heterogeneous networtc as they relate 
to the present invention. 

25 Heterogeneous Networks 

[0028] The following is a brief description of an illustrative heterogeneous network in which the present Invention 
may be practised. In Figs. 1 A and 18, a heterogeneous network 100 is shown comprising a first ATM networtc 102a, 
a second ATM network 102b and an intemnediary network 104. As shown, gateway 106a connects ATM network 102a 

30 to the intemiediary network 1 04, and the intermediary network 104 is In tum connected to ATM network 1 02b through 
gateway 106b. While shown as network clouds in Fig. 1 A, it will be appreciated that each ATM network 102a, 102b 
may comprise a plurality of interconnected ATM switches connected by communication links. 
[0029] For the purpose of illustration, the intermediary networtc 1 04 is shown as comprising an MPLS network. MPLS 
networks allow the creation of dedicated "tunnels" or routing paths through the network. Accordingly, the tunnels allow 

35 the provisioning of Virtual Private Networi< ("VPN") services across the MPLS network 104. However, it will be appre- 
ciated that other types of packet based networks can be used which can interface with the ATM networtc. 
[0030] Still referring to Figs. 1A and IB. the edge switches 106a, 106b serve as ATM/MPLS mediation gateways 
which convert ATM cells to MPLS traffic, and vice versa, for traffic originating from ATM networtc 1 02a and traversing 
through MPLS networtc 104. The MPLS networtc or core 104 may include a plurality of intemiediary switches (not 

40 shown) which define a traffic "tunnel" 1 1 6 though the MPLS core 1 04, as explained further below with reference to Fig. 
2. It will be appreciated that the temi "MPLS tunnel" is interchangeable with the temn "MPLS routing path". 
[0031] As shown In Fig. 1 B, various types of traffic may be routed from ATM networtc 1 02a through the MPLS core 
104 to ATM networtc 102b Including voice traffic 108a. 108b. video traffic 110a, 110b, and data traffic 112a, 112b. 
[0032] Now referring to Fig. 2, shown is a more detailed view of the routing path or tunnel 116 established through 

45 the MPLS networtc 104. At a first end of the tunnel 116 is an ATM/MPLS mediation gateway 106a (also. Figs. 1 A and 
IB). At a second of the tunnel 116 is another ATM/MPLS mediation gateway 106b (also. Figs. 1 A and IB). Between 
the ATM/MPLS mediation gateways 106a, 106b are a series of connected intermediary MPLS switches 202a, 202b. 
202c which fomi a part of the tunnel 116. Each intemiediary MPLS switch 202a, 202b, 202c routes MPLS traffic between 
ATM/MPLS mediation gateways 1 06a, 106b through connections 2043^-. 204a4, and 20Ab^ ... 204b4. The connections 

so 204ai ... 204a4, and 204bi ... 204b4 may comprise, for example, fibre optic cables canying unidirectional data between 
the ATM/MPLS mediation gateways 106a. 106b, through MPLS switches 202a, 202b and 202c. 

ATM/MPLS Fomnat Conversion 

55 [0033] It will be appreciated that the ATM/MPLS mediation gateways 106a, 106b must translate ATM cells to MPLS 
packets and vice versa. For discussion purposes, the format of an ATM cell and an MPLS frame is now described. 
[0034] Now refen-ing to Fig. 3, as known in the art, an ATM cell 300 comprises 48 bytes of data in data field 302 and 
five bytes of header data in header field 304. The header field 304 includes data relating to en-or checks and destination 
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Information as is known In the art. For each of the ATM cells 300, the data and header information nnust be transposed 
into an MPLS frame. The ATM cells 300 may be converted Into an Internal cell format 305 for processing within the 
ATM/MPLS mediation gateways 106a, 106b. As shown, the internal cell fonmat 305 has an additional header 306. 
[0035] Now referring to Fig. 4. an MPLS frame 412 is shown comprising a data field 414, header field 416. a first or 

5 outer label field 418 and a second or inner label field 420. When converting an ATM cell 300 to a MPLS frame 412, 
the ATM data field 302 is inserted into the MPLS data field 41 4. Similarly, the contents of the respective ATM cell header 
field 304 Is Inserted Into the MPLS header field 416. In practice, the header field 416 is a component of data field 414. 
[0036] The contents of the first or outer label 41 8 provides routing Information for the MPLS frame 412 through MPLS 
network 104. First label field 418 contains identification information relating to the MPLS routing path for the MPLS 

10 frame 412. For example this first label field 418 may contain information relating to the MPLS tunnel 116 described 
above with reference to Fig. 2. The second label field 420 of MPLS frame 412 identifies the port, shelf, slot, vpl and 
vci infomnation for the switch 1 06b. 

[0037] As noted above, MPLS labels are the routing mechanism used in the MPLS network 104 to identify then 
traverse tunnel 116. In the present embodiment, the outer MPLS label 418 may have the format shown in Fig. 4. That 

15 is, the outer MPLS label 41 8 may be a 32-bit label comprising a 20-bit label field 432, a 3-bit EXP field 434 (an exper- 
imental field giving the class of service of the LSP). a 1 -bit stack field 436, and an 8-bit time-to-live ("TTL") field 438. 
The label field 432 contains the actual value of the MPLS label 41 8. The EXP field 434 carries Class of Service or COS 
Infomnation that can affect the queueing and discarding of algorithms applied to a packet carrying the label 41 8. A label 
distribution scheme, which may be manual, is used to distribute the MPLS label 418 to relevant peers in the MPLS 

20 network 104. 

[0038] Each of the intemiediary MPLS switches 202a, 202b, 202c is an MPLS label switched router ("LSR") which 
processes the MPLS labels 41 8 of MPLS frames 412 being sent through the MPLS network 1 04. By way of illustration, 
a fourth MPLS switches 202d is shown connected to MPLS switches 202a and 202c by links 2040^, 204c2, 204d^ and 
204d2. However, MPLS switch 202d does not fomn a part of the tunnel 1 1 6 as defined by an MPLS label 418. It will be 
25 appreciated that, given a different MPLS label 41 8, MPLS switch 202d may fomn a part of an alternative MPLS tunnel 
comprising MPLS switches 202a, 202d, and 202c. 

[0039] Referring back to Fig. 2, in the illustrative example, the intemnediary switches 202a, 202b, 202c in the tunnel 
116 comprise a label switch path ("LSP") in the MPLS network 104. Upon being established, the MPLS network 104 
reserves the necessary resources to meet the service requirements defined by the LSP. However, given limited line 
30 bandwidth resources, how those resources are reserved and managed will be an important factor in detemrilning the 
overall perfomiance of the heterogeneous network 1 00. More specifically, how effectively COS infomnation for individual 
connections are used to manage traffic between ATM and MPLS networi(s may detemnine how well limited bandwidth 
resources are used. 

[0040] Now refemng to Figure 5, In a physical embodiment, ATM/MPLS mediation gateway 106a may comprise an 
35 ATM interface card 502, a fabric card 504, an MLPS interlace card 506, at least one ATM port 508, at least one MPLS 
port 510, two fabric ports 512 and 514, and a control card 507. One or more I/O cards (not shown) also fomn part of 
the ATM/MPLS mediation gateway 106a. 

[0041 ] ATM/MPLS mediation gateway 1 06a interfaces a first ATM network 1 02a comprising a plurality of ATM switch- 
es 618a, 518b with an MPLS networi< 104 comprising a plurality of MPLS switches 202a, 202b. As shown, the gateway 

40 1 06a has an ATM card 502 for interfacing with ATM network 1 02a and a MPLS card 506 for interfacing with the MPLS 
network 1 04. ATM networi< 1 02a connects to ATM card 502 of ATM/MPLS mediation gateway 1 06a through ATM port 
508 and an input/output (I/O) card (not shown). MPLS networic 104 connects to MPLS card 506 through MPLS port 
510 and an I/O card (not shown). Inside ATM/MPLS mediation gateway 106a, ATM card 502 connects to fabric card 
504 through fabric port 512 and fabric card 504 connects to MPLS card 506 through fabric port 514. 

45 [0042] For traffic from ATM network 1 02a destined for M PLS network 1 04 traversing in direction 540, ATM card 502 
receives ATM cells 300. Between the ATM card 502 and the MPLS card 506, a special internal cell format 305 (Fig. 3) 
is used having an additional header 306 which includes information used by fabric card 504 to transmit the content of 
ATM cells 300 to the appropriate MPLS card 506. MPLS card 506 removes the additional header 306 and converts 
the ATM cells 300 received from the fabric card 504 into MPLS frames 412 by adding labels 418, 420 (Fig. 4) . The 

so MPLS frames 412 are then transmitted over MPLS network 104 to their destination as established by MPLS labels 
418 of the MPLS frames 41 2. 

[0043] For traffic from MPLS networi^ 104 destined for ATM network 102a traversing in direction 542, MPLS card 
506 receives MPLS frames 41 2 transmitted from MPLS network 104 and converts them into the internal cell format 
305 utilized by fabric card 504 by stripping off the labels 418, 420 and adding the additional header 305. Fabric card 
55 504 uses infomnation in the additional header 306 to transmit these MPLS frames 412 to the ATM card 502. ATM card 
502 converts the internal cells 305 into ATM cells 300 by stripping off the internal header 306 as described above and 
transmits them over ATM network 102a to their destination. 

[0044] In an embodiment, the additional header 306 of the internal cell fomriat 305 contains an identifier to a con- 
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nection information ("CI") data element . A CI data element is created when each connection in the network is cent igored 
by a user, and distributed to the ATM card 502 and the MPLS card 506 by the control card 507, The CI data element 
contains a field having a unique identification value for the connection and several fields containing QoS parameters 
for the connection, including fields having values for the Service Category of the connection. Thus, the CI provides 
5 extra context information which may be used to uniquely identify each individual endpoint during mediation in the M PLS 
network. In operation, the MPLS card 506 reads the CI data element in the additional header 306 to determine which 
egress queue a particular ATM cell 300 should be directed to. 

[0045] As will be appreciated, the particular hardware Implementation will be specific to the type of conversion re- 
quired between the networks, and other embodiments are possible, including multi- shelf configurations. 
10 [00461 Now referring to Fig. 6. shown and described is an ingress (i.e. ingress in direction 542 from the ATM networt< 
to the MPLS network) queueing and buffer management system 600 found within the ATM/MPLS mediation gateway 
1 06a. on the ATM interface card 502 (Fig. 5). A similar queuing and buffer management system may be used for traffic 
flowing in the opposite direction 540 in the MPLS interface card 506. 

[00471 By way of example, the buffer management system 600 may comprise a number of partitions 602a, 602b, 
15 602c (low priority, medium priority and high priority, respectively) which are used to partition Ingress traffic based on 
ATM QoS parameters listed in the ATM header of incoming ATM cells 603. By way of example, the three priority 
categories 602a, 602b, 602c may be used to buffer ATM traffic according to the following Table A: 

TABLE A 

Priority Partition Traffic Type 

high constant bit rate ("GBR") and real-time vari able bit rate ("rtVBR") sen/Ice categories 

service categories ^ 

medium non-real-time variable bit rate f nrtVBR") service category 

\^ Available bit rate ("ABR") and unspecified bit rate ("UBR") service categories 



[0048] While more partitions and a different breakdown of traffic types are possible, the breakdown shown above in 
Table A has been found by the inventors to be sufficient for the purposes of partitioning and buffering ingress traffic 
from an ATM networic into an MPLS networi<. However, the three priority partitions have been found to provide insuf- 
ffclent resolution for the purpose of detemnining priorities for egress traffic, as explained further below. 
[0049] Still referring to Fig. 6, in the embodiment, there are 32 virtual output queues ("VOQs") and a multicast queue 
in each of the priority partitions 602a, 602b, 602c. In Fig. 6. the 32 VOQs in the high priority partition 602c are shown. 
Each VOQ Is used to queue traffic having the same destination in switch 1 06a. For example, point-to-point traffic in a 

55 multi-shelf system destined for fabric port 32 of the 32 x 32 port fabrk: 604 may be provided to queue 32. There may 
also be a single diagnostic queue in each partition 602a, 602b, 602c. Similariy, diagnostic traffte will be placed In the 
. diagnostic queue, and multicast traffic will be placed in the multicast queue. An intemal exhaustive round robin queue 
607 selects one of the VOQs for sen/ice. Amongst the partitions 602a. 602b, 602c, exhaustive priority scheduler 605 
selects one of the partitions for service to the port fabric 604, 

^0 [0050] In an embodiment, when port fabric 604 becomes congested, it may apply "back-pressure" signal 606 to a 
VOQ on Ingress cards of a specific priority. In this event, a line card will buffer or discard data destined for the back- 
pressured fabric port 604 until the fabric congestion has cleared. 

[0051] From fabric 604, traffic destined to MPLS network 104 is fonwarded to MPLS card 604. It will be appreciated 
that traffic from all ingress cards 502 with flows to MPLS card 604 may make MPLS card 604 a congestion point. As 
^5 noted earlier, prior art systems provkled a back-pressure signalling scheme to alleviate congestion but, a prioritization 
scheme for converting providing numerous COS levels. In a back-pressure only situation, traffic streams that are not 
behaving will unfairiy penalize those streams that are behaving. 

[0052] Thus, the present embodiment provides a managed multiple priority queue system at the egress point of 
switch 106a to alleviate congestion. More specifkjally, the arrangement of the priority queues is organized around a 
5^ COS which Is determined for each traffic stream. This provides the ability to only penalize those traffic streams that 
are not behaving. 

[0053] In the embodiment, the following conversion table, Table B, is used to translate ATM sen/ice categories and 
values or ranges of certain ATM QoS parameters to a system-wide COS. 



55 



EP 1 324 552 A2 



TABLE B 



10 



IS 



Service Category (SC) 


CLR 


CDV 


cos 


Ut3n 


don't C3TB 


dont care 


4 

1 


r4\/QD^ 

nVDn 1 




OCA ^ ^ / ^ OCA A 

250<= OUV < 2500 


t 






4lOUU <— OUV <= 1 uuuu 


o 


nrtVBRI 


1 0-7 (1 of every 1 0^ cells is lost) 


doni care 


3 


nrtVBR2 


10-6 




4 


nrtVBR3 


10-5 




5 


nrtVBR 


10-1 to 10-^ 




6 


ABR 


dont care 




7 


UBR 






8 



20 



25 



30 



The above conversion table is just one possible conversion scheme based on values or ranges of the QoS parameters 
CLR and CDV. It will be appreciated that a different number of COS may be used and the conversion may be based 
on other ATM QoS parameters. 

[0054] Now referring to Fig. 7, shown and described is a system 700 for scheduling and arbitration of MPLS traffic 
according to an embodiment. The system 700 comprises a port sen/ice interface 702, unreserved egress queues 704, 
reserved egress queues 706, and a real-time traffic egress queue 708. 

[0055] As shown in Fig. 7, the port service interface 702 may be capable of simultaneously processing MPLS label 
switched traffic 703, unlabelled IP traffic 705, and mediation traffic from numerous other connections. The label switched 
traffic 703 may provide eight classes of service or COS as established by the conversion shown in Table B, above. 
The unlabelled traffic may provide a further eight classes of service. Each of the COS may have a weighting which 
affects their access priority to available unused bandwidth. For example, a heavier weighting may allow greater access 
to available unused bandwidth based on a relative percentage of the total sum of the weightings. As shown in Fig. 7, 
the port service interface 702 directs label switched traffic 703, unlabelled IP traffic 705. and mediation traffic 717 to 
an appropriate egress queue at block 707. The egress queues 704, 706, 708 receive certain classes of traffic from the 
port service interface 702, according to Table C, below. 



55 



TABLE C 



Egress Queue 


Traffic Type 


Rate Limit 


real-time traffic 


all CBR, rtVBR traffic 


rate = line rate 


reserved queues 


UBR and nrtVBR labelled traffic and with 
reserved bandwidth, and some mediation 
traffic 


MIR < rate < line rate 


unreserved queues 


UBR and nrtVBR labelled traffic without 
reserved bandwidth, unlabelled IP, and 
some mediation traffic 


rate = any unused bandwidth, or minimum 
bandwidth 
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[0056] Still referring to Fig. 7, and as shown In Table C, all CBR and rtVBR traffic is placed into a real-time queue 
708a after undergoing threshold checks at block 709. The threshold checks may include, for example, a check to 
detennine whether the queue is full, and whetherthe minimum queue depth has been exceeded. Thus, CBR and rtVBR 
traffic is given priority over other traffic and is sent at a rate limit equal to the line rate through calendar 714 In a line 
rale packet stream 716. This results in low latency and low delay for traffic processed by the real-time queue 708a. 
[0057] In the embodiment shown in Fig. 7, UBR and nrtVBR labelled traffic is provided a reserved amount of port 
bandwidth to the reserved queues 706. Eight reserved queues 706a... 706h receive UBR and nrtVBR labelled traffic 
with reserved bandwidth after threshold checks at block 71 1 . The threshold checks performed at block 711 may include 
comparing the UBR and nrtVBR reserved queue depths to predetermined thresholds. Weighted random early discard 
may be applied to packets in these queues of their queue depths reach a minimum level. Traffic in the queues 706a... 
706h are then processed on a best effort basis with guaranteed bandwidth for each queue and consideration for whether 
any random early discard should occur As shown, each reserved bandwidth queue 706a...706h is processed by cal- 
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endar 71 2 and enters fhe line rate packet stream at 71 6. It will be appreciated that the bandwidth processed by caleftdar 
712 will be less than or equal to the sum of the reserved bandwidths of the reserved bandwidth queues 706a... 706h. 
100581 Moreover, traffic from each reserved bandwidth queue may be processed through weighted round robin 
("WRR") scheduler 71 0 if there is any remaining unused bandwidth in the line rale packet stream 71 6 after all minimum 
5 bandwidth guarantees have been met. As noted above, each of the reserved queues 706a... 706h may be given a 
weighting to prioritize access to available unused bandwidth thorough WRR 710. 

[0059] Unreserved queues 704 also comprise eight queues 704a... 704h having eight classes of service. These 
unreserved queues 704a... 704h receive UBR and nrtVBR labelled traffic without reserved bandwidth, and any unla- 
belled IP traffic after threshold checks at block 713. Threshold checks performed at block 713 are similar to checks 
10 perfomied at blocks 709 and 711 , above, including checking the queue depths and applying random early discard to 
the queues if they reach a minimum level, 

[0060] In one embodiment, no bandwidth guarantees are provided. Rather, traffic at each unreserved queue 704a... 
704h Is processed by WRR 710 only If there is any unused bandwidth remaining in the line rate packet stream 716 
after real-time traffic and reserved queue traffic has been processed. Furthennore, if any reserved bandwidth queues 
15 are not being used to capacity at any given point in time, calendar 712 may be used to schedule traffic from the 
unreserved queues 704a... 704h. However, it will be appreciated that any reserved traffic will be given priority upon 
an^lval at calendar 71 2. Once queued, however, a packet will be transmitted. 

[0061] In another embodiment, the unreserved queues 704 may be given a minimum amount of guaranteed band- 
width so that some traffic is able to be processed through the unreserved queues even when the system 700 Is con- 
20 gested. 

Example 

[0062] As shown in Fig. 8A, an example of a congestion scenario is now provided to illustrate operation of the system 
25 700 where the system 700 altocates port bandwidth between the different types of egress queues 704, 706, 708 de- 
scribed above. In the scenario summarized in Table D. below, a total port bandwidth of 1 0 Kbps is considered, although 
this value is illustrative only and not considered to be limiting. It will be appreciated that the bandwidth will be limited 
only by the limitations of the particular hardware embodiment used to practce the present invention. 
[0063] In this example, the unreserved queues 704 have been given a minimum guaranteed bandwidth of 3 Kbps. 

30 

TABLE D 



COS 


Service 
Category 


COS 

Weight 


Reserved queue (5Kbps 
guaranteed bancSwidth) 


Unreserved queue (3Kbps 
guaranteed bandwidth) 


1 


GBR 


n/a 


2K 


- n/a 


2 


nrtVBR 


6 


3K 


] 3Kx6/8 = 2.25K 


3 


UBR 


2 


2K 


3Kx2/8 = 0.75K 


4 to 8 


UBR 


0 


0 


0 


? all COS 




8 


7K 


3K 



[0064] In the example shown in Fig. 8A and summarized above in Table D, the real-time queue 708 is receiving traffic 
at a constant an-ival rate of 2 Kbps. Based on the rate limit for each as described above in Table C, the real-time queue 
receives a reserved bandwidth of 2 Kbps. 

[0065] Still referring to Fig. 8, each of reserved queues 706b and 706c are receiving traffic at a steady arrival rate 
of 1 0 Kbps. and assuming that the reserved queues 706b and 706c have resented bandwidths of 3 Kbps and 2 Kbps. 
respectively, the reserved queue 706 will receive a total bandwidth of 5 Kpbs through line rate packet stream 716. 
[0066] Assuming that each of unreserved queues 704b and 704c are receiving traffic at a steady arrival rate of 10 
Kbps, and that the unreserved queues have a guaranteed bandwidth of 3 Kbps, the unreserved queues 704b, 704c 
will share the 3 Kbps bandwidth proportionately, based on their COS weight shown in Table D, above. That is, unre- 
served queue 704b will receive a bandwidth of 3 Kbps x 6/8 = 2.25 Kbps, and unresen/ed queue 704c will receive a 
bandwidth of 3 Kbps x 2/8 = 0.75 Kbps. It will be appreciated that proportional use of bandwidth may be extended to 
a larger number of queues with appropriate changes in points of detail. 

[0067] Thus, in summary, it can be seen that both the real-time and unreserved queues 708 and 706 are given their 
guaranteed bandwidth, and that the remaining unreserved bandwidth is shared In a fair, prioritized manner amongst 
the active queues. 

[0068] Referring back to Figs. 1 A and 1 B, it will be appreciated that data traffic converted from ATM cells or frames 
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to MPLS frames may be converted back again once the MPLS frames reach their destination at ATM/MPLS mediSwn 
gateway 1 06b. Referring bacl< to Figs. 3 and 4, the MPLS frame 41 2 carries all of the information necessary to convert 
the MPLS frame 412 back into the original ATM cell 300 or frame 306. At the destination point, the first and second 
MPLS labels 418. 420 have served their purpose and may be stripped away in the conversion process back to ATM 

5 cells 300 and frames 306. However, the system- wide COS infomiation necessary to identify the service class is con- 
figured and transfen-ed to the new ATM cell 300 or frame 306 in the conversion process. It will be appreciated that the 
COS infonnation may be used by the second ATM/MPLS gateway 106b for further processing of the ATM cells 300 
and frames 306 on the other side of the ATM/MPLS gateway 106b (not shown). For example, other packet based 
networks may be connected to the other side of the ATM/MPLS gateway 1 06 and may make use of the COS infonnation 

^0 detemilned as. described above. 

[0069] Referring to Fig. 8B, in another example, shown is a more detailed view of one of the reserved queues 706b 
of Fig. 8A. As shown, traffic flows to a queue may actually comprise different types of traffic flows including, for example, 
IP to MPLS traffic flow 802 with arrival rate of 1 K, a first mediation traffic flow 804 with an arrival rate of 4K, and a 
second mediation traffic flow 806 with an arrival rate of 5K. Each of these different traffic flows 802, 804, 806 have in 

15 common an association with COS_2 and have resources reserved. It will be appreciated that queues 708a, 706c, 704b, 
and 704c of Fig. 8A may similarly have different types of traffic flows. 

[0070] Finally, referring to Fig. 9, shown is an example of traffic cells including an IP cell 902, a mediation cell 904, 
and another mediation cell 906. These cells 902, 904, 906 may have the same outer label 901 , for example, but will 
be directed to different egress queuelng/scheduling 903, 905, 907 based on their respective traffic parameters and 
20 types of traffic flow. 

[0071] It is noted that those skilled in the art will appreciate that various modifications of detail may be made to the 
present embodiment, all of which would come within the scope of the invention. 



25 Claims 

1. Method of mediating cell traffic between an asynchronous transmission mode (ATM) network and an adjacent 
network, each cell in said cell traffic having a set of transmission parameters related to said ATM networic and a 
respective ATM connection for said cell, said method comprising: 

30 

(i) identifying for said cell an egress queue family by utilizing a first set of parameters from said set of trans- 
mission parameters; 

(ii) associating with said cell one of a predefined number of egress class of service (COS) levels by mapping 
a second set of parameters from said set of transmission parameters into one of said egress COS levels; 

35 (iii) utilizing said egress COS level associated with said cell to select an egress queue member of said egress 

queue family identified in step (i), said selected egress queue member being associated with said egress COS 
level associated with said cell in step (10; and 

(iv) providing said cell to said identified queue member for fon/varding to said another network. 

40 2. Method as claimed In claim 1 , wherein said first set of parameters comprises a real-time connection indication and 
a resource reserved indication. 

3. Method as claimed in claim 1 or claim 2, wherein said second set of parameters comprises at least an ATM quality 
of service parameter and a service category parameter. 

45 

4. Method as claimed in claim 3, wherein for said second set of parameters, said ATM quality of service parameters 
comprise a cell loss ratio parameter and a cell delay variation parameter. 

5. Method as claimed in any one of claims 1 to 4, wherein said egress queue family in step 

so 

(i) is one of a real-time (R-T) queue family, a resources reserved (RR) queue family, and a non-resources 
reserved (nRR) queue family. 

6. Method as claimed in claim 5, wherein said R-T queue family comprises a single R-T queue member having a 
55 predefined minimum bandwidth. 

7. Method as claimed in claim 5, wherein said RR queue family comprises eight RR queue members, each said RR 
queue member having a minimum bandwidth proportional to a weight assigned to each egress COS level asso- 
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dated with each said RR queue. ^ 

8. Method as claimed in claim 5, wherein said non-resources reserved queue family comprises eight nRR queue 
members, each said nRR queue member having a relative queue priority con^esponding to an egress COS level 

5 associated with each said nRR queue. 

9. System for mediating cell traffic between an asynchronous transmission mode (ATM) network and an adjacent 
network, each cell in said cell traffic having a set of transmission parameters related to said ATM network and a 
respective ATM connection for said cell, said system comprising: 

10 

(a) an identifier for utilizing a first set of parameters from said set of transmission parameters to Identify an 
egress queue family for said cell; 

(b) a translator for translating a second set of parameters from said set of transmission parameters to an 
egress class of service (COS) level assoc iated with said cell; and 

15 (c) a selector for selecting an egress queue member of said egress queue family to fonward said cell to said 

another network, said selected egress queue member being associated with said egress COS level associated 
with said cell. 

10. System as claimed in claim 9, wherein said first set of parameters comprises a real-time connection indteation and 
20 a resource resented Indication. 

1 1 . System as claimed in claim 9 or claim 1 0, wherein said second set of parameters comprises at least an ATM quality 
of service parameter and a servkje category parameter. 

25 1 2. System as claimed in claim 1 1 , wherein for said second set of parameters, said ATM quality of sen/ice parameters 
comprise a cell loss ratio parameter and a cell delay variatton parameter. 

1 3. System as claimed in any one of claims 9 to 1 2, wherein said egress queue family is one of a real-time (R-T) queue 
family, a resources reserved (RR) queue family, and a non-resources reserved (nRR) queue family. 

30 

14. System as claimed in claim 13. wherein said R-T queue family comprises a single R-T queue member having a 
predefined minimum bandwklth. 

15. System as claimed in claim 13, wherein said RR queue family comprises eight RR queue members, each said RR 
35 queue member having a minimum bandwidth proportional to a weight assigned to eaph egress COS level asso- 
ciated with each said RR queue. 

16. System as claimed in claim 13, wherein said non-resources reserved queue family comprises eight nRR queue 
members, each said nRR queue member having a relative queue priority corresponding to an egress COS level 

40 associated with each said nRR queue. 

17. Method of mediating cell traffic flows at a mediation connection between networks in a multi-protocol heterogene- 
ous networi<, each cell traffic flow having associated thereto a set of transmission parameters, said method com- 
prising: 

45 

(I) identifying for said cell traffic flow an egress queue type by utilizing a first set of parameters from said set 
of transmission parameters; 

(ii) associating with said cell traffic flow one of a predefined number of egress class of service (COS) levels 
by mapping a second set of parameters from said set of transmission parameters into one of said egress COS 

50 . levels; 

(iii) utilizing said egress COS level associated with said cell traffic flow to select an egress queue member of 
said egress queue family identified in step (i), said selected egress queue member being associated with said 
egress COS level associated with said cell traffic flow in step (ii); and 

(iv) directing said cell traffic flow to said identified queue member for fonwarding to said another networi<. . 

55 

18. Method claimed in claim 17. wherein MPLS, IP and ATM mediation traffic flows co-exist at said mediation connec- 
tlon, and each of said MPLS, IP and ATM mediation traffic flows are associated with one of said egress queue 
types, and one of said egress COS levels. 
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(57) The present invention provides a system and 
method of mediating cell traffic between an asynchro- 
nous transmission mode (ATM) network and an adja- 
cent network, each cell in said cell traffic having a set of 
transmission parameters related to the ATM network 
and a respective ATM connection for the cell. In an em- 
bodiment the method comprises: (i) identifying for the 
cell an egress queue family by utilizing a first set of pa- 
rameters from said set of transmission parameters; (II) 
associating with the cell one of a predefined number of 



egress class of service (COS) levels by mapping a sec- 
ond set of parameters from the set of transmission pa- 
rameters Into one of the egress COS levels; (ill) utilizing 
the egress COS level associated with the cell to select 
an egress queue member of the egress queue family 
Identified In step (I), the seledted egress queue member 
being associated with the egress COS level associated 
with the cell In step (li); and (iv) providing said cell to 
said identified queue member for fonvarding to said an- 
other network. 
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